This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 



THIS PAGE BLANK (uspto) 



Off niegungsschrift 
® DE 4320137 Al 



(5l) Int. Cl.^: 



DEUTSCHLAND 



G04C 11/04 




DEUTSCHES 
PATENTAMT 



(21) Aktenzeichen: 
@ Anmeldetag: 
(§) Offenlegungstag: 



P 43 20 137,7 
17. 6.93 
23. 12. 93 



CO 

o 

CM 

3 

UJ 

Q 



@ Unionsphoritat: @ (§) <|l) 
19.06.92 US 901446 

(tT) Anmelder: 

Westinghouse Electric Corp,, Pittsburgh, Pa., US 

@ V rtreter: 

Grunecker, A., Dipl.-lng.; Kinketdey, H., Dipl.-lng. 
Dr.-lng.; Stockmair, W., Dipl.-lng. Dr.-lng. Ae.E. Cai 
Tech; Schumann, K., Dipl.-Phys. Dr.rer.nat.; Jakob, 
P., Dipl.-lng.; Bezoid. G., Dipl.-Cheni. Dr.rer.nat.; 
Meister, W., Dipl.-lng.; Hilgers, H., Dipl.-lng.; 
Meyer-Plath, H,, Dipl. -log. Dr.-lng.; Ehnold, A., 
Dtpl.-Ing,; Schuster, T., Dipl.-Phys.; Goldbach, K., 
Dipl.-lng. Dr.-lng.; Aufenanger, M., Dipl.-lng.; 
Klitzsch, G., Dipl.-lng.; Vogelsang-Wenke, H., 
Dtpl.-Chem. Dipl. -Biol. Univ. Dr.rer.nat., Pat.-Anwalte, 
80538 Munchen 



(3) Erfinder: 

Edblad, Warren Albert, New Kensington, Pa., US; 
Crew, Albert William, Monroeville, Pa., US; Staab, 
Carl Joseph, Murrysville, Pa., US 



@ Synchronisation von Tageszeituhren in einem verteilten Verarbeitungsnetzwerksystem 

Die Betriebssystemuhren in jeder Station eines gegenlau- 

figen Ringnetzwerks eines verteilten Verarbeitungssystems 

werden synchronisiert durch Speichern des Zahlwerts eines 

freilaufenden Zahlers in der Netzwerkschnittstelle jeder 

Station zu dem Zeitpunkt, zu dem eine von einer Zeitgeber- 

station gesandte Zeitnachricht erhalten wird. Die Zeitgeber- 

station berechnet dann aus ihrer Tageszeituhr des Betriebs- 

systenns und ihrem freilaufenden Zahler ihre Empfangszeit 

der Zeitnachricht und sendet diese Zeitgeber-Empfangszeit 

an die anderen Stationen. Jede der anderen Stationen 

berechnet ihre eigene Empfangszeit aus ihrer Betriebssy- 

stenn-Tageszeit und dem Zahlwert ihres freilaufenden Zah- 
lers und verwendet die Differenz zwischen ihrer Empfangs- 
zeit und der Zeitgeber-Empfangszeit, um ihre Betriebssy- 

stem-Tageszeituhr zu korrigieren. Repeater- und Medienver- 

zogerungen, die durch die dynamische Topographie des 

Netzwerks bestimmt werden, werden bei der Berechnung 
^ des Korrekturfaktors beriicksichtigt. Der freilaufende Zahter 

kann auch zum Erreichen einer hdher aufgelosten lokalen 
1^ Tageszeit als sie von der Betriebssystem-Tageszeituhr ver- 

fugbar ist, verwendet werden. 
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Diese Erfindung bezieht sich auf die Synchronisation 
von Tageszeituhren, die es in jeder Station eines vertei)- 
ten Verarbeitungsnetzwerksystems gibi, und insbeson- 
dere auf ein solches System, in dem es betrachtliche 
Zeitverzogerungen gibt, die sich dynamisch indem kon- 
nen. Die Erfindung bezieht sich weiterhin darauf. eine 
Tageszeituhr mit hoherer Auflosung als in den Tages- 
zeituhren verfugbar ist, die typischerweise in den Sta- 
tionsprozessoren gefunden werden, zur VerfUgung zu 
stellen. 

In einem verteilten Verarbeitungssystem und insbe- 
sondere in einem verteilten Steuerungssysiem ist eine 
der schwierigeren Aufgaben das Aufrechierhalien einer 
verteilten. synchronen Tageszeituhr. Die Uhr bildet den 
Zeitstandard, der in alien Stationen erforderlich ist, um 
das Planen von verteilten Aufgaben zu erlauben und das 
Auftreten verschiedener Ereignisse (fur Ereignisfolgen. 
die in dem Netzwerk ablaufen) zu markieren. Die Steue- 
rungsbedingungen in einem typischen, heutigen Steue- 
rungssysiem erfordern. daB die Abweichung zwischen 
zwei Stationen im schiimmsten Fall geringer als 200 
Mikrosekunden sind. Daher muB die Auflosung jeder 
Uhr 1 00 Mikrosekunden sein, und die Genauigkeit jeder 
Uhr muB plus/minus 100 Mikrosekunden sein. 

Die einfachste Losung ist, eine Station zu haben, die 
periodisch eine Nachricht ubertragt die die korrekte 
Tageszeit enthalt. Bei Erhalt der Nachricht wurden alle 
Stationen ihre Uhren auf den in der Nachricht spezifi- 
zienen Wert einsiellen. Ungiucklicherweise gibt es viele 
betrachtliche und variable Verzogerungen zwischen der 
Zeit. wenn die Nachricht erzeugt wird. und der Zeit, 
wenn die Uhren in den entfernten Stationen eingesteilt 
werden. Diese Verzogerungen umfassen: die Verarbei- 
tungszeit in dem sendenden Computer, Warteschlan- 
genverzogerungen fur die Obertragung, die Verarbei- 
tungszeit in der Quellennetzwerkschnittstelle, Verzoge- 
rungen fiir den Zugriff auf die Medien, die Ubertra- 
gungszeii. Medienubertragungsverzogerungen, Sta- 
tionsrepeaterverzogerungen, die Verarbeitungszeit in 
der Besiimmungsnetzwerkschniitstelle, Warteschlan- 
genverzogerungen im Bestimmungscomputer und Soft- 
wareverarbeitungsverzogerungen. Diese Verzogerun- 
gen und ihre Veranderiichkeit verhindern eine Synchro- 
nisation mit der gewunschien Genauigkeit. 

Die obige Analyse setzt die Verwendung einer Tages- 
zeituhr voraus, die durch das Betriebssystem in einem 
Prozessor in jeder Station aufrecht erhalten wird. Die 
Effekte vieler der beschriebenen Verzogerungen kon- 
nen durch Hinzufugen spezieller Hardware zu den 
Netzwerkschnittstellen sowohl bei den Sende- als auch 
bei den Empfangsstationen beseitigt werden. Insbeson- 
dere wiirde die Hardware der Sendestation die lokale 
Tageszeituhr im Augenbiick des Sendens lesen und den 
Wert in die Nachricht einsetzen. Dies wiirde den Fehler 
beseitigen. der durch die folgenden Verzogerungen ver- 
ursacht wird; die Verarbeitungszeit in dem Sendecom- 
puter, Warteschlangenverzogerungen fiir das Warten 
auf die Sendung, die Verarbeitungszeit in der Quelien- 
netzwerkschnittstelle und die Verzogerungen fiir das 
Warten auf den Zugriff auf die Medien. Die Hardware in 
der Empfangsstation wurde die Zeitnachricht feststel- 
len. die Tageszeit extrahieren und die lokale Tageszeit 
einstellen. Dies wurde den durch folgendes erzeugten 
Fehler beseitigen: die Verarbeitungszeit in der Bestim- 
mungsnetzwerkschnitistelle. Warteschlangenverzoge- 
rungen im Bestimmungscomputer und Softwareverar- 
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bei tungs verzogerungen. Die einzig verbleibenden Fe^• 
ler sind mit der Obertragungszeit, den Medieniibertra- 
gungsverz6gerungen und den Stationsrepeaterverzoge- 
rungen verbunden. Ungiucklicherweise ist die spezielle 
Hardware zum Durchfiihren der obigen Funktionen 
ziemiich komplex. Da jede Station in der Lage sein muB, 
die Zeitgeberfunktion durchzufiihren, milBten al!e Sta- 
tionen die beiden speziellen Hardwareieile haben. 

Das US-Patent 4 815 1 10 schiagt ein anderes System 
zur Synchronisation von Tageszeituhren in einem ver- 
teilten Verarbeitungssystem vor. Der Zeitsynchronisa- 
tionsprozeB ist in zwei Phasen unterteilL Wahrend der 
ersten Phase ubertragt die Zeitgeberstation eine spe- 
zielle Nachricht auf das Netzwerk. Zu dem Zeitpunkt, 
zu dem die Nachricht empfangen wird. halt die Hardwa- 
re in jeder Station (also speichert) den Wert ihrer loka- 
len Tageszeituhr. Wahrend der zweiten Phase ubertragt 
die Zeitgeberstation eine Nachricht, die den Wert ihrer 
Tageszeituhr enthalt, der gespeichert wurde. als sie ihre 
eigene Nachricht wahrend der Phase Eins erhieit Wenn 
die Tageszeit des Zeitgebers von jeder anderen Station 
empfangen worden ist, wird der empfangene Wert von 
dem gespeicherten Wert subirahiert. Der resuitierende 
Wert stellt die Differenz zwischen der lokalen Uhr und 
der Uhr der Zeitgeberstation dar. Die fiir diesen ProzeB 
erforderliche Hardware ist viel einfacher als die oben 
diskutierte. und der Obertragungszeiifehier wird elimi- 
niert. Die erforderliche Hardware umfaBt nur einen 
Hardwarezahler, der zum Darstellen der iokalen Tages- 
zeit erforderlich ist, und Schaltkreise zum Erkennen der 
Zeitnachricht wahrend der Phase Eins. Jedoch muB der 
Zahler folgende Operaiionen unterstiitzen: Lesen, Set- 
zen und Speichern. Zusatzlich muB der Wert in dem 
Zahler die absolute Zeit darstellen. 

In einem ahnlichen, von dem Rechtsnachfolger der 
vorliegenden Erfindung entwickelten System sender ei- 
ne einzige Masterstation die spezielle Zeitnachricht in 
Phase Eins an alle Stationen, und in Phase Zwei senden 
drei Stationen, die Masterstation und zwei zusatzliche 
Stationen, die Zeiten, zu denen sie die spezielle Zeit- 
nachricht erhalten haben, an alle Stationen. Jede Station 
bildet dann den Mittelwert der beiden am dichtesten 
liegenden, empfangenen Tageszeitsignale und fiihrt die 
Korrekiur mit diesem Mittelwert durch. 

In einigen Netzwerken, wie etwa dem gegenlaufigen 
FDDl-(Faserverteilungs-Datenschnittstelle) Ringnetz- 
werk, werden Nachrichten durch Repeater in den Netz- 
werkschnittstellen jeder Station in dem Ring von Sta- 
tion zu Station iibertragen. Diese Repeaterfunktion 
fuhrt zu einer Zeitverzogerung von zum Beispiel 750 
Nanosekunden. Zusatzlich fiihrt das Kommunikations- 
medium, das die Stationen verbindet, zu zusatziichen 
Verzogerungen. Weiterhin kann das FDDl-Netzwerk 
die Netzwerktopographie durch Auswahi von Faserab- 
schnitten im Uhrzeigersinn oder gegen den Uhrzeiger- 
sinn zwischen den Stationen umgestalten, um Ausfalle 
zu kompensieren. Diese Anderungen in der Topogra- 
phic beeinflussen die von einer oder mehreren Statio- 
nen in dem Netzwerk erfahrene Verz5gerung. 

Ein weiteres Problem ist, daB viele der heutigen Ar- 
beitsstationen Betriebssystem-Tageszeituhren besitzen. 
die nicht die Auflosung besitzen, die erforderlich ist, um 
die Anforderungen von verteilten Verarbeitungssy- 
stemanwendungen zu erfullen. 

Es ist eine Aufgabe der vorliegenden Erfindung, eine 
verbesserte Vorrichtung zur Synchronisation von Sta- 
tions-Tageszeituhren in einem verteilten Verarbei- 
tungssystem zur Verfiigung zu stellen. 
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Es isi eine weitere Aufgabe der Erfindung, diese 
HaAiptaiifgibe mit einem Minimum an speziaiisiener 
Hardware zu losen. 

Es isi eine zusaizliche Aufgabe der Erfindung. die 
. vors.Lehenden Aufgaben unier Verwendung der Be- 
triebssystem-Tageszeiiuhr jeder Station zu Idsen und 
dies-auch dann zu tun, wenn die Betriebssystem-Tages- 
zeituhr nicht die von dem Netzwerksystem geforderte 
Auslosung besitzL 

Es isi auch eine Aufgabe der vorliegenden Erfindung. 
eine solche verbesserie Vorrichtung zur Synchronisa- 
tion von Tageszeituhren zur Verfugung zu steilen, die 
Netzwerkverzogerungen und dynamische Anderungen 
in den Netzwerkverzogerungen. wie sie bei Anderun- 
gen in der Netzwerktopographie auftreten, beriicksich- 
tigen. 

Diese und weitere Aufgaben werden durch die in den 
beigefiigten Patentanspruchen definierte Erfindung ge- 
lost. die auf ein verteiltes Verarbeitungssysiem gerichtet 
isi mil Vorrichtungen zur Synchronisation der Stations- 
Tageszeituhren, weiche in jeder Station einen freilau- 
fenden Zahler in der Netzwerkschniitstelle umfassen, 
welcher eine Zahlung von Zeitintervallen durchfiihrt. 
Sie umfaBt auBerdem Vorrichtungen innerhalb einer 
festgeiegten Zeitgeberstation. die periodisch ein Zeitge- 
bersignal erzeugen. das uber das Datenkommunika- 
lionsneizwerk an aile Stationen einschiieBlich der Zeit- 
geberstation gesandi wird. Vorrichtungen in jeder 
Neizwerkschnittstelle halien den Zahlwert des freiiau- 
fenden Zahlers bei Erhalt des Zeitgebersignals fest. Die 
Zeitgeberstation umfaBt auBerdem Vorrichtungen zum 
Senden des Zeitgeber-Tageszeitsignais, das die Tages- 
zeit zu dem Zeitpunkt darstelit, an dem die Zeitgeber- 
station das Zeitgebersignal empfangen hat, an alle Sta- 
tionen. Jede der anderen Stationen umfaBt Vorrichtun- 
gen zum Feststellen einer Siations-Referenztageszeit 
aus dem festgehaltenen Zahlwert, dem Zahlwert in dem 
freiiaufenden Zahler und der Tageszeit in der Tageszeit- 
uhr des Betriebssystems zum Zeitpunkt des Erhalts des 
Tageszeitsignals des Zeitgebers. Jede Station umfaBt 
weiterhin Vorrichtungen zum Bestimmen der Differenz 
zwischen der Staiions-Referenztageszeit und der emp- 
fangenen Tageszeit des Zeitgebers und zum Einstellen 
der Tageszeituhr in dem Betriebssystem auf der Basis 
dieser Differenz. 

Zusatzliche Stationen sind so ausgerusiet. daB sie 
Zeitgeberstationen sind und nehmen die Zeitgeberfunk- 
tion sequentiell an, wenn sie das Zeitgebersignal nicht 
innerhalb eines jeweiligen, vorgegebenen Intervalls 
empfangen. 

Jede der Stationen beriicksichtigt bei der Berechnung 
der Stations-Referenzzeit Verzogerungen, die sowohi 
von der Repeaterfunktion der Netzwerkschnitistellen 
und den Kommunikationsmedienverzogerungen er- 
zeugi werden. Diese Berechnungen beriicksichtigen 
auch Anderungen in den kumuiativen Verzogerungen. 
die aus Anderungen in der Netzwerktopographie her- 
riihren. 

Die Erfindung stellt auBerdem eine verbesserie Auf- 
losung in dem Tageszeit-Zeitwert einer Station zur Ver- 
fugung, wenn die Tageszeituhr des Betriebssystems der 
Station nicht die von der Anwendung erfordene Auflo- 
sung be^sitzt. Die Tageszeituhren des Betriebssystems 
der Stationen besitzen einen Softwarezahier. der durch 
einen Zeitinterrupt indexiert isi. 

Enisprechend der Erfindung multipliziert die Lese- 
vorrichtung der augenblicklichen Zeit die Tageszeit in 
diesem Softwarezahier mit dem Verhaltnis der Auflo- 
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sung des freiiaufenden Zahlers in der Netzwerkschniti- 
sielle zur Sofiwarezahlerauflosung zum Erzeugen eines 
hochaufgelosten Produkts. Die Anderung im Zahlwert 
in dem freiiaufenden Zahler. die sell dem letzien Zeitin- 
terrupt erzeugt wurde, wird zu diesem Produkt addiert, 
um die hochaufgeioste, augenblickliche Tageszeit zu er- 
halten. in einem Ausfuhrungsbeispiel dieses Gesichts- 
punkts der Erfindung besitzt der freiiaufenden Zihler 
einen Modulus gieich einer Zeiteinheii in dem Software- 
zahier. und der Zeitinterrupt wird jedesmal erzeugt, 
wenn der freiiaufende Zahler uberlaufi, so daB die An- 
derung in dem Zahlwert in dem freiiaufenden Zahler 
seit dem letzien Interrupt nur der augenblickliche Zahl- 
wert isL 

Es ist eine Aufgabe der vorliegenden Erfindung, ein 
verteiltes Netzwerksystem zur Verfugung zu steilen. 
das alien Uhren in dem Netzwerk ermoglicht, sich selbsi 
zu synchronisieren. 

Im Hinblick auf die obige Aufgabe liegt die vorliegen- 
de Erfindung in einem verteilten Verarbeitungssysiem 
mit einer Mehrzahl von Stationen, die jeweils einen Sia- 
tionsprozessor mil einem Betriebssystem, das eine Sia- 
tions-Tageszeituhr aufweist, und eine Neizwerkschnitt- 
stelle besitzen; einem Datenkommunikaiionsneizwerk, 
das die Mehrzahl von Stationen uber die Netzwerk- 
schnittstellen verbindet: und Synchronisationsvorrich- 
tungen zum Synchronisieren der Stations-Tageszeiiuh- 
ren in den Stationsprozessoren; wobei die Synchronisa- 
tionsvorrichtungen gekennzeichnei sind durch einen 
30 freiiaufenden Zahler in jeder der Netzwerkschnitistel- 
len. die eine Zahlung von Zeitintervallen durchfuhren; 
durch Festhaltevorrichtungen in jeder der Netzwerk- 
schnittsielien zum Speichern des Zahlwerts; durch Vor- 
richtungen innerhalb einer vorgegebenen Zeitgebersta- 
tion, die periodisch ein Zeitgebersignal erzeugen. das 
uber das Daienkommunikationsneizwerk an alle Statio- 
nen einschiieBlich der Zeitgeberstation gesandt wird; 
durch Vorrichtungen in jeder der Netzwerkschnitistel- 
len, die den Zahlwert des freiiaufenden Zahlers in der 
Festhaltevorrichtung bei Erhali des Zeitgebersignals 
festhalien; durch Vorrichtungen in der Zeitgeberstation. 
die anschlieBend uber das Datenkommunikaiionsneiz- 
werk an alle Stationen ein Zeitgeber-Tageszeitsignal 
senden, welches die Tageszeit der Zeitgeberstation an- 
gibt. wenn das Zeitgebersignal empfangen wurde; durch 
Vorrichtungen in den Stationen auBer der Zeitgebersta- 
tion. die eine Siations-Referenztageszeit aus dem fest- 
gehaltenen Zahlwert des freiiaufenden Zahlers, dem 
Zahlwert des freiiaufenden Zahlers zum Zeitpunkt des 
Erhalts des Tageszeitsignals des Zeitgebers und der Ta- 
geszeit in der Betriebssystem-Tageszeituhr zum Zeit- 
punkt des Erhalts des Tageszeitsignals des Zeitgebers 
bestimmen; und durch Vorrichtungen in jeder Station, 
die die Differenz zwischen der Siations-Referenztages- 
zeit und der empfangenen Zeitgeber-Tageszeii bestim- 
men und die Tageszeituhr in dem Betriebssystem auf 
der Basis der Differenz einstellen. 

Ein voiles Verstandnis der Erfindung kann aus der 
nachfolgenden Beschreibung in Verbindung mil den 
beigefiigten Zeichnungen gewonnen werden. 

Fig. 1 ist ein schemaiisches Diagramm des verteilten 
Verarbeitungssystems. das die Erfindung umfaBt. 

Fig. 2 ist ein schemaiisches Diagramm einer der 
Mehrzahl von Stationen. die einen Teil des Systems der 
Fig. 1 bilden. 

Die Fig. 3— 7 sind FluBdiagramme von geeigneten 
Computerprogrammen, die die Erfindung in dem ver- 
teilten Verarbeitungsnetzwerksystem der Fig. I und 2 



35 



40 



45 



50 



3N80OCID: <OE_43a01S7A1JL> 



DE 43 20 137 Al 



implementierea 

Die Erfindung wird beschrieben in einer Anwendung 
in einem verteilten Datenverarbeitungsneizwerks* 
ystem, das als ein FDDI- (verteiltes Faser-Daienaus- 
lausch-) Netzwerk innplementien ist, auch wenn fiir den 
Fachn:iann klar ist, daB die Erfindung auch in solchen 
Systemen angewendet werden kann, die als anderc 
Neizwerktypen implementien sind 

Fig. 1 zeigt ein veneiltes Verarbeitungsnetzwerks- 
ysiem 1 mit einer Mehrzahl von Staiionen 3a— d Die 
vier Stationen des Systems t sind nur exemplarisch, und 
eine beiiebige Anzahl von Stationen kann in dem Sy- 
stem 1 umfaBt sein. Die Stationen 3a— d sind iiber ein 
Netzwerk 5 in einer doppelten Ringkonfiguration ver- 
bunden, wobei ein Ring 7 Nachrichten in Richtung ge- 
gen den Uhrzeigersinn und ein zweiter Ring 9 Nachrich- 
ten in Richtung des Uhrzeigersinns iibertragt In der 
bevorzugten Ausfiihrungsform der Erfindung wird der 
FDDI-Netzwerkstandard verwendet In einem soichen 
Netzwerk umfassen die beiden Ringe 7 und 9 opiische 
Fasern als Kommunikationsmedien. In anderen Neiz- 
werken konnten Koaxialkabel oder eine verdrillte Dop- 
pelleitung als Kommunikationsmedia verwendet wer- 
den. Das FDDI- Netzwerk besitzt eine offene Netz- 
werkarchitektur. Das FDDI-Netzwerk umfaBt einen 
Stationsmanagementstandard der unier anderem die 
Konfiguration des Netzwerks kontrolliert. Unter nor- 
malen Bedingungen wird wenn die Station 3 eine Nach- 
richt sendet, die Nachricht von einem der Ringe zu jeder 
Station der Reihe nach transportiert, die dann die Nach- 
richt fiir die nachste Station wiederholt Wenn also der 
innere Ring 7 verwendet wird und die Station 3a eine 
Nachricht sendet, erhalt die Station 3d die Nachricht 
und wiederholt sie fur Station 3c, die ihrerseits die 
Nachricht fur Station 3b wiederholt, Wenn Station 3a 
von dem System entfemt wird oder ein Fehler in dem 
Ring auftritt, wie bei 11 in Fig, I gezeigt, rekonfiguriert 
das Stationsmanagement das Netzwerk, um sicherzu- 
stellen, daB alle verbliebenen. aktiven Stationen gesen- 
dete Nachrichten empfangen. Also wird mit der Unier- 
brechung in dem Ring bei 11, wenn die von der Station 
3a herruhrende Nachricht die Station 3c erreicht, die 
Ubertragung auf dem auBeren Ring uber die Stationen 
3d und 3a zur Station 3b zuriickgefuhrt. 

Die durch jede der Stationen beim Weiterleiien von 
empfangenen Nachrichten durchgefiihrte Wiederho- 
lungsfunktion erfordert eine endliche Zeit. zum Beispiel 
750 Nanosekunden in dem exemplarischen System. Zu- 
satzlich werden Verzogerungen eingefuhrt durch die 
Kommunikationsmedien, die die Ringe 7 und 9 biiden. 
Bei optischen Fasermedien betragt diese Verzogerung 
typischerweise 5 bis 6 Mikrosekunden pro Kilometer. In 
einem verteilten Verarbeitungssystem, das sich iiber ei- 
nige Kilometer erstreckt, konnen die addierten Verzo- 
gerungen betrachtlich sein. insbesondere in dem oben 
dargestellten Fall, bei dem die Nachricht iiber Stationen 
zuriickgefiihrt wird die die Nachricht zweimal wieder- 
holen. 

Die Stationen 3 in einem verteilten Steuerungssystem 
konnen verteilte Verarbeitungseinheiten und Arbeits- 
siationen 13 umfassen, die durch eine Netzwerkschnitt- 
stelle 15, wie in Fig. 2 gezeigi, mit den Ringen 7 und 9 
des Netzwerks 5 verbunden sind. Die verteilten Verar- 
beitungseinheiten und die Arbeitsstationen 13 umfassen 
alle einen Mikroprozessor 17. Die verteilten Verarbei- 
tungssiationen fiihren die Steuerungsfunktionen des Sy- 
stems 1 durch. Typischerweise umfaBt dies die Regulie- 
rung einer speziellen Systemvariablen auf einen einge- 



stellten Punktwert. Die Arbeitsstationen dienen a^ls 
Mensch-Maschine-Schnittsteilen, durch d?e ein Opera- 
leur das verteilte Verarbeitungssystem 1 bedient und 
uberwachL Die Koordination der Funkiionen der ver- 
5...schiedenen Stationen.des. Systems 1 erfordem den Aus- 
lausch von Echtzeitdaten, Der FDDI-Standard erlaubt 
synchrone und asynchrone Modi fiir die Obertragung 
von Daten. Der synchrone Modus wird zur Obertra- 
gung der Echtzeitdaten durch die periodische Wieder- 
10 holung der augenblicklichen Werte von verschiedenen 
Parametem in dem System verwendet Wie zuvor er- 
wahnt, erfordert dies die Synchronisierung der Tages- 
zeituhren. die sich in den Prozessoren 17 in jeder Station 
befinden. Die Steuerungsbedingungen in einem typi- 
15 schen, heutigen Steuerungssystem erfordern im schlech- 
tesien Fail eine Abweichung von weniger als 200 Mikro- 
sekunden zwischen den Stationsuhren. 

Die vorliegende Erfindung erreicht die Synchronisa- 
tion zwischen den Stationsuhren mit der erforderiichen 
20 Genauigkeiu indem in jeder Netzwerkschnitisielle ein 
freiiaufender Zahler 19 mit einem Speicher 21 zur Ver- 
fiigung gestellt wird Der freiiaufende Zahler stellt nicht 
die absolute Zeit dar und muB daher niemals zuriickge- 
setzt werden. Der Zahler sollte tief genug sein, so daB er 
25 nicht zu oft iiberlaufi, und die Software muB in der Lage 
sein, solche Oberiaufe zu handhaben. 

Enisprechend der Erfindung ist eine der Stationen als 
Zeitgeberstation ausgezeichnet Diese Station iibenragt 
periodisch ein Zeitgebersignal iiber das Netzwerk 5 zu 
30 jeder der anderen Stationen. Zu dem Zeitpunkt, an dem 
dieses Zeitgebersignal empfangen wird, wird der Zahl- 
wert des freilaufenden Zahlers 19 in dem Speicher 21 
gespeichert. Die Zeitgeberstation sendei dann eine Zeit- 
geber-Tageszeitnachrichi, die die Tageszeii des Zeit- 
35 punkts darstellt, an dem sie die Zeitgebernachricht er- 
halten hat. Dieser Zeitgeber-Tageszeitwert muB be- 
rechnet werden, da der freiiaufende Zahler nicht die 
absolute Zeit darstellt. Dies wird durchgefUhrt durch 
Lesen der Tageszeituhr des Betriebssystems in dem 
40 Prozessor 17 und des freilaufenden Zahlers 19. Typi- 
scherweise besitzt der Prozessor 17 einen Interruptge- 
nerator 18, der periodisch Interrupts erzeugt, die ver- 
wendet werden, um die Tageszeituhr des Betriebssy- 
stems zu inkrementieren. Die Differenz zwischen dem 
45 augenblicklichen Wert des freilaufenden Zahlers 19 und 
dem in dem Speicher 21 zum Zeitpunkt des Empfangs 
des Zeiigebersignals gespeicherten Wert wird mit der 
Periode der Zahlwerte, die von dem freilaufenden Zah- 
ler aufgezeichnet werden, multipliziert. Der resultieren- 
50 de Wert ist der Zeitbetrag. der verstrichen ist, seit das 
Zeitgebersignal von der Zeitgeberstation empfangen 
worden ist. Das Ergebnis ist die Tageszeit zu dem Au- 
genblick, in dem das Zeitgebersignal von der Zeitgeber- 
station empfangen wurde. Dieser Wert wird in die Ta- 
55 geszeitnachricht des Zeitgebers eingefiigt und iiber das 
Netzwerk 5 an die anderen Stationen gesendet. 

Wenn das Tageszeitsignal des Zeitgebers von den an- 
deren Stationen 3 empfangen wird, berechnen die Sta- 
tionen zunachst einen Referenzwert fiir ihre Tageszeit- 
60 uhren. Sie benutzen dieselbe Berechnung wie die Zeit- 
geberstation zuvor. Die empfangene Zeitgebertageszeit 
wird dann von der berechneten Stations-Referenztages- 
zeit subtrahiert. Der resultierende Wert stellt die Diffe- 
renz zwischen der lokalen Uhr und der Uhr der Zeitge- 
65 berstation dar und wird zur Korrektur der lokalen Ta- 
geszeituhr verwendet. Diese Korrektur kann durch Ein- 
stellen der Betriebssystemuhr. durch schrittweises Ein- 
stellen derselben oder durch Speichern des lokalen Kor- 
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rekturterms, der zu dem lokalen Zeitwert addiert oder 
von.diesem'subirahien wird, wenn ein genauer Wert 
erforderlich ist, durchgefiihn werden. 

Die bis hierhin beschriebene Synchronisationsproze- 
dur beriicksichtigt keine Verzogerungen durch das Wei- 
lerreichen des Zeiigebersignals in dem Neizwerk. Der 
Betrag des resuitierenden Fehlers hlngt von der Art des 
verwendeten Netzwerkes ab. Wie oben diskutiert, sind 
in einem Ringnetzwerk, wie in dem beispielhaften 
FDDl-Netzwerk. die beiden HaupibeitrSge zu der Ver- 
zogerung die Siationsverzogerung bei der Wiederho- 
lung der Nachricht in jedem Knoten (bis zu 750 Nanose- 
kunden pro Station) und die Signaiausbreitungsverzo- 
gerung in den Medien (ungefahr 5 Mikrosekunden pro 
Kilometern fur opiische Fasern). Die Software, die die 
Zeitsynchronisaiionsfunktion durchfiihrt, muB den von 
der Zeitgeberstation empfangenen Zeitwert korrigie- 
ren, um die Ubertragungsverzogerung zwischen der lo- 
kalen Station und der Zeitgeberstation zu kompensie- 
ren. Diese Kompensation basiert auf den bekannten Ka- 
bellangen und der augenblickJichen Netzwerkkonfigu- 
ration. Die Zeitsynchronisation muB zeiiweilig unter- 
brochen werden, wenn sich das Netzwerk rekonfigu- 
riert. Die Zeitsynchronisation wird wieder aufgenom- 
men, wenn die Topoiogie des Netzwerkes festgelegt 
worden ist. Wie oben erwahnt, bestimmt das Stations- 
management des FDDI-Netzwerkes die augenblickli- 
che Topoiogie des Netzwerkes. 

Wenn die Zeitgeberstation versagt oder von dem 
Netzwerk enifernt wird, muB eine andere Station die 
Funktion ubernehmen. Dies wird erreicht. indem jeder 
Station ein eindeutiges Zeitintervall zugewiesen wird. 
Wenn die Station das Zeitgebersignal nicht innerhalb 
dieses Zeitintervalls empfangt, wird sie die Zeitgeber- 
station und iiberiragt das Zeitgebersignal. Die verschie- 
denen Siationen nehmen die Zeitgeberfunktion sequen- 
tiell basierend auf den zugewiesenen. eindeutigen Zeit- 
geberiniervailen an. 

Die Fig. 3— 5 zeigen FluBdiagramme fur drei Routi- 
nen, die die Synchronisation der Tageszeituhren des 
Netzwerks unter Verwendung des freilaufenden Zah- 
lers implementieren. Fig. 3 zeigt das FluBdiagramm fiir 
eine TX CLOCK MESSAGE- Routine, die von der 
Zeitgeberstation verwendet wird, um das Zeitgebersi- 
gnal periodisch zu senden. Die Routine 23 beginnt mit 
dem Einsteilen eines Aufweckaiarms fiir das nachste 
intervall bei 25. Sie erzeugt dann bei 27 eine Zeitnach- 
richt, die das Zeitgebersignal umfaBt. wie oben disku- 
tiert. Die Nachricht wird dann bei 29 in eine Obertra- 
gungsschlange eingereiht, und dann wartet die Routine 
bei 31 auf den nachsten Alarm. 

Fig. 4 zeigt eine RX_CLOCK_MESSAGE- Routine, 
die bei Empfang des Zeiigebersignals ablauft. Wahrend 
es zu einem gegebenen Zeiipunkt nur eine Zeitgeber- 
station gibt, wird die Routine von alien Stationen durch- 
gefuhrt, da jede Station die Zeitgeberfunktion anneh- 
men kann. Die Routine beginnt bei 35 mit der Fesistel- 
lung. ob die Station die augenblickJiche Zeitgebersta- 
tion ist. Falls nicht, wird die Routine bei 37 beendet. 
Wenn es sich um die Zeitgeberstation handelt. liest sie 
bei 29 den augenblicklichen Zahlwert des freilaufenden 
Zahlers, die augenblickiiche Zeit der Tageszeituhr des 
Betriebssystems des Stationsprozessors und den in dem 
Speicher 21 gespeicherten Zahlwert ein. 

Wenn der augenblickiiche Zahlwert in dem freilau- 
fenden Zahler groBer ist als der gespeicherte Zahlwert. 
wird die Empfangszeit des Zeiigebersignals durch Sub- 
traktion der Differenz zwischen dem augenblicklichen 
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Zahlwert in dem freilaufenden Zahler und dem gespei- 
cherten Zahlwert muliipliziert mit der Periode des frei- 
laufenden Zahlers von der augenblicklichen Tageszeit in 
der Tageszeituhr berechneu Wenn jedoch der augen- 
blickiiche Zahlwert in dem freilaufenden Zahler kleiner 
als der gespeicherte Wert ist. was anzeigt, dafl der Zah- 
ler ubergelaufen ist* wird die Empfangszeit bei 41 durch 
Subtraktion des gespeicherten Zahlwerts von dem ma- 
ximalen ZShlwen des freilaufenden Zahlers und durch 
Multiplikation mit der Periode des freilaufenden Zah- 
lers berechneL Der resukierte Wert wird dann von dem 
Tageszeitwert des augenblicklichen Betriebssystems 
subtrahiert Die Zeitgeberstation erzeugt dann bei 43 
eine Zeitgeber-Tageszeitnachricht, die das Zeiigeberta- 
geszeitsignal enthalt. Diese Tageszeitnachricht wird bei 
45 in eine Sendeschlange eingereiht, und das Alarmin- 
tervall fiir die Routine wird bei 47 zurtickgesetzt, bevor 
die Routine bei 49 beendet wird. 

Fig. 5 zeigt eine RX TIME OF^DAY-Routine, die 
von jeder Station bei Erhalt der Tageszeitnachricht, die 
die Tageszeit des Zeitgebers enthalt, durchgefuhrt wird. 
Die Routine beginnt bei 53 mit dem Lesen der augen- 
blicklichen Werte des freilaufenden Zahlers und der Ta- 
geszeit des Betriebssystems und auch des gespeicherten 
Zahlwerts. Dann wird bei 55 unter Verwendung dersel- 
ben Berechnungen wie in Block 43 der in Fig, 4 gezeig- 
ten Routine eine Empfangszeit berechneL Die Netz- 
werkverzogerung von dieser Station zur Zeitgebersta- 
tion wird dann bei 57 basierend auf der Netzwerktopo- 
logie berechneL Das heiBi, das die Repeaterverzoge- 
rung fiir jede der Zwischenstaiionen zur Gesamiverzo- 
gerung fur die Lange der Kommunikationsmedien zwi- 
schen der Zeitgeberstation und der lokalen Station fur 
den von der Nachricht genommenen Weg addiert wird. 
Dann wird bei 59 eine Einstellung berechnet, indem zu- 
nachst die Netzwerksverzogerung von der Zeitgeber- 
zeit subtrahiert wird und dann die in 55 berechnete 
Empfangszeit subtrahiert wird. Diese Einstellung wird 
dann bei 61 verwendet, um die lokale Tageszeituhr ein- 
zustellen. bevor die Routine bei 63 beendet wird. 

Typische Betriebssystemuhren besitzen eine Auflo- 
sung von ± 10 Millisekunden. Wie oben diskutiert, ist 
das fiir die meisten Zeitsynchronisationsanforderungen 
nicht angemessen. Entsprechend einem weiteren Ge- 
sichtspunkt der Erfindung ist der freilaufende Zahler 19 
in der Netzwerkschnittsielle einer Station mit der Be- 
triebssystemuhr in dem Stationsprozessor verbunden, 
um eine hochauflosende Tageszeituhr zu bilden. Typi- 
scherweise verfolgt das Betriebssystem in den Prozes- 
soren 17 die Tageszeit mittels eines periodischen Inter- 
rupts. Dieser Interrupt wird von der Hardware erzeugL 
Wenn dieser Interrupt aufiritL inkrementiert das Be- 
triebssystem typischerweise einen Softwarezahler. Der 
Zahler miBt die seit einem festen Zeitpunkt verstrichene 
ZeiL Die mit dem Zahler verbundenen Etnheiten ent- 
sprechen ublicherweise der Auflosung der Tageszeituhr, 
z. B. 10 Millisekunden. Entsprechend einem Ausfuh- 
rungsbeispiel dieses Gesichispunkts der Erfindung ist 
der freilaufende Zahler 19 der Netzwerkschnittsielle so 
ausgefuhru daB er einen Modulus, also einen maximalen 
Zeitwert gleich der gewiinschien Interruptrate besitzL 
Der Oberlauf des freilaufenden Zahlers wird dann ver- 
wendet, um den interrupt fiir die Tageszeituhr fiir das 
Betriebssystem zur Verfugung zu stellen. Eine hochauf- 
losende Zahlung. die die seit einem festen Zeitpunkt 
verstrichene Zeit angibt, wird dann durch Multiplikation 
des Zahlwertes in dem Softwarezahler mit dem Verhali- 
nis der Hardwareaufldsung zur Softwareauflosung und 
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anschiieBender Addition des Wertes des freilaufenden 
Zahlers berechnet Dieser hochaufgeldste Tageszeit- 
wert kann dann ansieile des Tageszeitwens des Be- 
triebssystems in den zuvor beschriebenen Synchronisa- 
lionsprozeduren verwendei werden, Es soilte fesige- 5 
stelh werden. daB die Zeitkorrekiur am ehesien durch 
Speichern eines Korrekturterms erreicht wiirde. da der 
freilaufende Zahlernicht einstellbar isL 

In einem weiteren AusfQhrungsbeispiel dieses Ge- 
sichtspunkts der Erfindung erzeugt die Tageszeituhr des 10 
Betriebssystems die Zeitinterrupts wie ublich. Jedoch ist 
die Interruptservicerouiine so modlfiziert, daB sie den 
Wert des freilaufenden Zahlers zum Zeiipunki des Ta- 
geszeitinterrupts liest und speichert. Die hochauflosen- 
de Zahlung, die die versirichene Zeit nach einem festen 15 
Zeiipunki angibi, wird dann durch Multiplikaiion des 
Zahlwerts im Softwarezahler mit dem Verhilinis der 
Hardwareauflosung zur Softwareauflosung und an- 
schiieBender Addition der Differenz zwischen dem au- 
genblicklichen Wert des freilaufenden Zahlers und dem 20 
zu dem Zeitpunkt des Auftretens des Tageszcitinter- 
rupts gespeicherten Wert berechnet Wie bei der Zeit- 
synchronisaiion oben beschrieben. muB die Differenz- 
berechnung in der Lage sein. ein Oberlaufen des Zahlers 
zu bearbeiten. 25 

Fig. 6 zeigt ein FluBdiagramm fiir ein Computerpro- 
gramm 5. das von den Prozessoren 17 in den Staiionen 3 
ausgefuhrt wird und das hochaufgeiosie Tageszeitsignai 
erzeugt, Bei ihrem Aufruf bei 67 liest die Routine bei 69 
die Software-Tageszeituhr und den Zahlwert des Zah- 30 
lers 69. Die hochaufgeloste Tageszeit wird dann bei 71 
entsprechend der ersten Forme! berechnet, wenn der 
Zahler 19 nicht ubergelaufen ist, und wird entsprechend 
der zweiten Formel berechnet. wenn der Zahler uberge- 
laufen ist. Die Routine wird dann bei 73 beendet. 35 

Fig. 7 zeigt ein FluBdiagramm fur die von dem Pro- 
zessor 17 in Abhangigkeit von jedem Zeitinterrupt 
durchgefuhrte Routine 75. Die Routine speichert den 
Wert des freilaufenden Zahlers 19 als das 
COUNT_AT_IRQ-Signal, das in der Routine 65 ver* 40 
wendei wird. 

Wahrend spezifische Ausfuhrungsformen im Detail 
beschrieben wurden, ist fur den Fachmann klar, daB 
verschiedene Modifikationen und Anderungen an die- 
sen Details im Lichte der Gesamtiehre der Offenbarung 45 
durchgefuhrt werden konnen. Demzufolge sollen die 
speziellen offengeiegten Anordnungen nur illustrativ 
und nicht fiir den Schutzumfang der Erfindung ein- 
schrankend sein. Dieser soil den beigefiigten Patentan- 
spriichen und alien Aquivalenten derselben entspre- 50 
chen. 

Patentanspruche 

1. Verteiltes Verarbeitungssystem (1) mit: 55 
einer Mehrzahl von Stationen (3), die jeweils einen 
Siationsprozessor (17) mit einem Beiriebssystem. 
das eine Stations-Tageszeituhr aufweist, und eine 
Netzwerkschnittstelle (15) besitzen; 
einem Datenkommunikationsnetzwerk (5), das die eo 
Mehrzahl von Stationen (3) uber die Netzwerk- 
schnittsiellen (15) verbindet; und 
Synchronisationsvorrichtungen zum Synchronisie- 
ren der Stations-Tageszeituhren in den Stations- 
prozessoren; 65 
wobei die Synchronisationsvorrichtungen gekenn- 
zeichnet sind durch: 

einen freilaufenden Zahler (19) in jeder der Netz- 



werkschnittstellen, die ein Zahien von Zeitintervai- 
lendurchfiihren; 

Festhaltevorrichtungen (21) in jeder der Netzwerk- 
schnittstellen zum Speichern des Zahiweris; 
.Vornchtungen-(23).innerhaib .einer vorgegebenen 
Zeitgeberstation, die periodisch ein Zeitgebersi- 
gnai erzeugen. das uber das Datenkommunika- 
tionsnetzwerk (5) an alle Stationen (3) einschlieB- 
lich der Zeitgeberstation gesandt wird; 
Vorrichtungen in jeder der Netzwerkschnittstellen 
(15). die den Zahlwen des freilaufenden Zahlers 
(19) in der Festhaltevorrichtung (21) bei Erhalt des 
Zeitgebersignals festhalten; 

Vorrichtungen (39—45) in der Zeitgeberstation, die 
anschlieBend uber das Datenkommunikationsnetz- 
werk an alle Staiionen ein Zeitgeber-Tageszeitsi- 
gnal senden. welches die Tageszeit der Zeitgeber- 
station angibt, wenn das Zeiigebersignal empfan- 
gen wurde; 

Vorrichtungen (53 — 57) in den Stationen auBer der 
Zeitgeberstation. die eine Staiions-Referenztages- 
zeit aus dem festgehaltenen Zahlwert des freilau- 
fenden Zahlers (19), dem Zahlwert des freilaufen- 
den Zahlers zum Zeitpunkt des Erhalts des Tages- 
zeitsignals des Zeiigebers und der Tageszeit in der 
Beiriebssystem-Tageszeituhr zum Zeitpunkt des 
Erhalts des Tageszeitsignals des Zeitgebers bestim- 
men: und 

durch Vorrichtungen (59—61) in jeder Station, die 
die Differenz zwischen der Stations-Referenzia- 
geszeit und der empfangenen Zeitgeber-Tageszeit 
bestimmen und die Tageszeituhr in dem Betriebs- 
sysiem auf der Basis der Differenz einstellen. 

2. System nach Anspruch 1, dadurch gekennzeich- 
net, daB die Zeitgeberstation Vorrichtungen (41) 
zum Erzeugen des Zeitgeber-Tageszeitsignals aus 
dem in den Festhaltevorrichtungen (21) ihrer Netz- 
werkschnittstelle (15) gespeicherten Zahlwert bei 
Erhalt des Zeitgebersignals, einem augenblickli- 
chen Zahlwert des freilaufenden Zahlers (19) und 
einer augenblicklichen Tageszeit der Tageszeituhr 
des Betriebssystems umfaBu 

3. System nach Anspruch 1, dadurch gekennzeich- 
net.daB eine zweiie Station (3) die Zeitgeberstation 
wird und Vorrichtungen (23,39 — 45) zum Erzeugen 
und Obertragen des Zeitgebersignals und des Zeit- 
geber-Tageszeitsignals umfaBt, wenn ein Zeitge- 
bersignal nicht innerhalb eines vorgegebenen Zeit- 
intervalls empfangen wird. 

4. System nach Anspruch 1, dadurch gekennzeich- 
net, daB eine andere von verschiedenen Stationen 
(3) die Zeitgeberstation wird und Vorrichtungen 
(23. 39 — 45) zum Erzeugen und Obertragen des 
Zeitgebersignals und des Zeitgeber-Tageszeitsi- 
gnals umfaBt, wenn ein Zeitgebersignal nicht inner- 
halb einer vorgegebenen Sequenz von Zeitinterval- 
len jeweils von den verschiedenen Stationen emp- 
fangen wird. 

5. System nach Anspruch 1, dadurch gekennzeich- 
net. daB die Vorrichtungen (53—59) zum Bestim- 
men der Stations-Referenztageszeit Vorrichtungen 
(57 — 59) zum Einstellen der Stations-Referenzta- 
geszeit auf Verzogerungen bei der Obertragung 
des Zeitgebersignals von der Zeitgeberstation zu 
dieser Station umfassen. 

6. System nach Anspruch 1, dadurch gekennzeich- 
net daB das Datenkommunikationsnetzwerk (5) die 
Staiionen (3) in einer gegeniaufigen Ringkonfigura- 
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tion verbindei, wobei die Netzwerkschnitisiellen 
» (15)'daS Zeiigebersignal und die Zeitgeber-Tages- 
zeitsignale in den Ring mit einer vorgegebenen 
ZeitverzGgerung weitergeben, und daO die Vor- 
richiungen (53 — 57) zum Besiimmen der Stations- 5 
Referenztageszeit die vorgegebene Zeitverzoge- 
rung fiir alle Nctzwerkkontroiier zwischen der Sta- 
tion undder Zeitgeberstation beriicksichiigen. 

7. System nach Anspruch 6, dadurch gekennzeich- 
net, daQ die gegenlSufige Ringkonfiguration des 10 
Datenkommunikaiionsnetzwerks (5) L^ngen von 
Kommunikationsmedien (7, 9) zwischen Siationen 
besitzi, die bekannte Zeitverzogerungen bei der 
Obenragung des Zeitgebersignais und des Zeiige- 
ber-Tageszeitsignals erzeugen, und daB die Vor- 15 
richtungen (53 — 57) zum Bestimmen der Stations- 
Referenzsignals die vorgegebene Zeitverzogerung 
fiir die L^ngen der Kommunikationsmedien (7, 9) 
zwischen den Stationen (3) bei der Bestimmung der 
Stations- Referenztageszeit berucksichtigen. 20 

8. System nach Anspruch 7, dadurch gekennzeich- 
nei» daB es Vorrichtungen zum Andem der gegen- 
laufigen Ringkonfiguration des Datenkommunika- 
iionsnetzwerks besitzt und daQ die Vorrichtungen 
(53 — 57) zum Bestimmen des Stations- Referenzsi- 25 
gnals Anderungen der Anzahl der Netzwerk- 
schnitistellen (15) und der Langen der Kommunika- 
tionsmedien (7. 9) zwischen den Stationen bei der 
Bestimmung der Stations-Referenztageszeit be- 
rucksichtigen. 30 

9. System nach Anspruch K dadurch gekennzeich- 
net, dafl die von wenigstens einem Stationsprozes- 
sor ( 1 7) gehaltene Tageszeiiuhr einen Sof twarezah- 
ler besiizt, der von einem Zeitinterrupt mit einer 
niedrigeren Auflosung als die Auflbsung des frei- 35 
laufenden Zahlers (19) indiziert wird, und eine Le- 
sevorrichtung fiir die augenbiickJiche Tageszeit 
umfaBt. die die Tageszeit des Softwarezahlers mit 
dem Verhaitnis der Auflosung des freilaufenden 
Zahlers zur Auflosung des Softwarezahlers muiti- 40 
pliziert, um ein hochaufgelostes Produkt zu bilden, 
und zu diesem Produki eine Anderung im Zahlwert 
des freilaufenden Zahlers von dem letzten Zeitin- 
terrupt addiert, um eine hochaufgelosie, augen- 
blickliche Tageszeit zu erhalten. 45 

10. System nach Anspruch 9, dadurch gekennzeich- 
net, daB der freilaufende Zahler einen Modulus 
gleich einer Zeiteinheit in dem Softwarezahler be- 
sitzt und daB das System Vorrichtungen (19) zum 
Erzeugen des Zeitinterrupts zu jedem Zeitpunkt, zu 50 
dem der freilaufende Zahler uberlauft. umfaQt und 
daB die Vorrichtungen zum Lesen der augenblickli- 
chen Tageszeit den Zahlwert des freilaufenden 
Zahlers als die Anderung des Zahlweris von dem 
letzten Zeitinterrupt an zu dem Produkt addieren. 55 

11. System nach Anspruch 9. dadurch gekennzeich- 
net, daB sie Vorrichtungen zum Speichern eines 
ersten Zahlwerts in dem freilaufenden Zahler. wenn 
der Softwarezahler von einem Zeitinterrupt indi- 
ziert wird, umfaBt und daB die Lesevorrichtungen eo 
fur die augenblickliche Tageszeit die Anderung in 
dem Zahlwert des freilaufenden Zahlers durch Sub- 
irahieren des ersten Zahlwerts von einem augen- 
blicklichen Zahlwert besiimmen. 

12. Verteiltes Verarbeiiungssysiem (1) mil: 65 
einer Mehrzahl von Neizwerkstationen (3), die je- 
weils eine Stations-Tageszeiiuhr und eine Neiz- 
werkschniitstelle (15) besiizen; 
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einem Datenkommunikationsnetzwerk (5) mil ei- 
ner gegenlaufigen Ringkonfiguration (7. 9X das die 
Mehrzahl von Neizwerkstationen (3) uber die 
Netzwerkschnitisiellen (15) verbindet, die mit einer 
vorgegebenen Zeitverzdgerung Daten auf dem 
Datenkommunikationsnetzwerk sendea empfan- 
gen und weiiersenden: und 

Vorrichtungen (17. 19. 21) zum Synchronisieren der 
Tageszeituhren in den Neizwerkstationen; 
gekennzeichnet durch: 

Vorrichtungen (23) in einer vorgegebenen Zeitge- 
berstation. die ein Zeiigebersignal uber das Daten- 
kommunikationsnetzwerk durch die Netzwerk- 
schniiistellen (15) senden; 

Vorrichtungen (19) in jeder der Stationen ein- 
schlieBlich der Zeitgeberstation. die ein Siaiionssi- 
gnal speichern, das mit dem Zeitpunkt. zu dem das 
Zeiigebersignal empfangen wurde. verbunden ist; 
Vorrichtungen (39, 45) in der Zeitgeberstation. die 
uber das Datenkommunikaiionsneizwerk (5) durch 
die Netzwerkschnitisiellen (15) ein Zeitgeber-Ta- 
geszeiisignal senden, welches den Zeitpunkt angibt, 
zu dem die Zeitgeberstation das Zeiigebersignal 
empfangen hat; 

Vorrichtungen (57) zum Besiimmen einer Netz- 
werkverzogerung fur den Erhalt des Zeitgebersi- 
gnais, die auf der gegenlaufigen Ringkonfiguration 
des Datenkommunikaiionsnetzwerks beruht, fur 
jede Station; 

Vorrichtungen (55. 59) innerhalb jeder Station, die 
eine Differenz zwischen der Zeiigeber-Tageszeit 
und einer Siation-Referenztageszeii, die aus dem 
Staiionssignal und der Netzwerksverzogerung her- 
geleitet wird. berechnen; und 

Vorrichtungen (61) zum Einstellen der Siationsia- 
geszeit mit Hilfe dieser Differenz. 
13. System nach Anspruch 12, dadurch gekenn- 
zeichnet. daB sie Vorrichtungen (23) umfaflt, die 
Einsiellungen in der gegenlaufigen Ringkonfigura- 
tion des Datenkommunikaiionsnetzwerks durch- 
fiihren, und daB die Vorrichtungen (57), die fiir jede 
Station eine Netzwerkverzogerung bestimmen, 
diese Einsiellungen in der gegenlaufigen Ringkonfi- 
guration (7, 9) des Datenkommunikaiionsnetz- 
werks (5) beriicksichiigen. 
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